Deterministic Finite Automaton in Hindi (DFA) | Deterministic Finite-State Machine (DFSM)

Unit 2

Types of Finite Automata

Topic 2 : Deterministic Finite Automaton in Hindi (DFA) | Deterministic Finite-State Machine (DFSM)

Deterministic Finite Automaton (DFA) рдЬрд┐рд╕реЗ Deterministic Finite Acceptor (DFA), Deterministic Finite-State Machine (DFSM), or Deterministic Finite-State Automaton (DFSA) рдХреЗ рдирд╛рдо  рд╕реЗ рдЬрд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ | рдЬреЛ рдХрд┐рд╕реА рджреА рдЧрдИ String Symbol  рдХреЛ рд╕реНрд╡реАрдХрд╛рд░ рдпрд╛ рдЕрд╕реНрд╡реАрдХрд╛рд░ рдХрд░рддрд╛ рд╣реИред

• Finite-State Automaton (DFA) рдХреЛ рд╕рдВрджрд░реНрднрд┐рдд (refers) рдХрд░рддрд╛ рд╣реИред Deterministic computation рдХреА рд╡рд┐рд╢рд┐рд╖реНрдЯрддрд╛ рдХреЛ рд╕рдВрджрд░реНрднрд┐рдд (refers) рдХрд░рддрд╛ рд╣реИред рдЕрдЧрд░ Machine рдореЗрдВ рдПрдХ рдмрд╛рд░ рдореЗрдВ рдПрдХ input string рдкреЬреА рдЬрд╛рддреА рд╣реИ рддреЛ Finite automata рдХреЛ Deterministic finite automata рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред

• DFA рдореЗрдВ, Current State рд╕реЗ Next State  рддрдХ Spacial Input рдХреЗ рд▓рд┐рдП рдХреЗрд╡рд▓ рдПрдХ рд╣реА Path  рд╣реИ

• DFA null Move рдХреЛ accept рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ, рдЕрд░реНрдерд╛рдд, DFA  рдХрд┐рд╕реА рднреА input  character рдХреЗ рдмрд┐рдирд╛ state рдирд╣реАрдВ рдмрджрд▓ рд╕рдХрддрд╛ рд╣реИред

• DFA рдореЗрдВ рдХрдИ Final States рд╣реЛ рд╕рдХрддреА рд╣реИрдВред рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ Compiler рдореЗрдВ Lexical Analysis рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

Formal Definition of DFA

DFA  5  Tuples  рдХрд╛  collection рд╣реЛрддрд╛ рд╣реИ | DFA рдХреЛ рдЗрди  5  Tuples рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рдХреЗ  define рдХрд┐рдпрд╛  рдЬрд╛рддрд╛  рд╣реИ (Q,∑,q0,F,δ)

1. Q: рдпрд╣ Finite Set of States рд╣реИ | 

2. ∑: рдпрд╣  Finite set рдХрд╛  input symbol рд╣реИ рдЬрд┐рд╕реЗ Alfabets рдХрд╣рддреЗ  рд╣реИ  |    

3. Q0: рдпрд╣ initial state рд╣реИ |    

4. F: рдпрд╣ final state рд╣реИ |   

5. δ: рдпрд╣ Transition function рд╣реИ